Extremal graphs with prescribed circumference and cocircumference
نویسندگان
چکیده
منابع مشابه
Eccentric Connectivity Index: Extremal Graphs and Values
Eccentric connectivity index has been found to have a low degeneracy and hence a significant potential of predicting biological activity of certain classes of chemical compounds. We present here explicit formulas for eccentric connectivity index of various families of graphs. We also show that the eccentric connectivity index grows at most polynomially with the number of vertices and determine ...
متن کاملNonnegative matrices with prescribed extremal singular values
We consider the problem of constructing nonnegative matrices with prescribed extremal singular values. In particular, given 2n−1 real numbers σ ( j) 1 and σ ( j) j , j = 1, . . . , n, we construct an n×n nonnegative bidiagonal matrix B and an n×n nonnegative semi-bordered diagonal matrix C , such that σ ( j) 1 and σ ( j) j are, respectively, the minimal and the maximal singular values of certai...
متن کاملGraphs with Extremal Connectivity Index
Let G be a graph and δv the degree of its vertex v . The connectivity index of G is χ = ∑ (δu δv) −1/2 , with the summation ranging over all pairs of adjacent vertices of G . We offer a simple proof that (a) among n-vertex graphs without isolated vertices, the star has minimal χvalue, and (b) among n-vertex graphs, the graphs in which all components are regular of non–zero degree have maximal (...
متن کاملConnected graphs with prescribed median and periphery
The eccentricity e(v) of a vertex v in a connected graph G is the distance between v and a vertex furthest from v in G. The center C(G) of G is the subgraph induced by those vertices of G having minimum eccentricity; the periphery P(G) is the subgraph induced by those vertices of G having maximum eccentricity. The distance d(v) of a vertex v in G is the sum of the distances from v to the vertic...
متن کاملeccentric connectivity index: extremal graphs and values
eccentric connectivity index has been found to have a low degeneracy and hence a significantpotential of predicting biological activity of certain classes of chemical compounds. wepresent here explicit formulas for eccentric connectivity index of various families of graphs.we also show that the eccentric connectivity index grows at most polynomially with thenumber of vertices and determine the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2000
ISSN: 0012-365X
DOI: 10.1016/s0012-365x(00)00047-9